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A PRAGMATIC TRELLIS CODE MODULATION DECODER AND A METHOD 

THEREOF 

Field of the Invention 

5 The present invention relates to a pragmatic trellis 

code modulation decoder and a method thereof; and, more 
particularly, to a pragmatic trellis code modulation 
decoder for performing a soft decision without using a 
sector phase quantizer by using a coset mapping, a method 
10 thereof and a computer readable recoding medium storing a 
program for executing the same method. 



Description of Related Arts 



15 There are various modulation methods introduced such 

as a binary phase shift keying (BPSK) , a quadrature phase 
shifting keying (QPSK) and 8 phase shifting keying (8PSK) . 
According to type of modulation methods, type of decoders 
is determined. A viterbi decoder is used for decoding a 

20 convolution code in the BPSK or QPSK modulation methods and 
an Ungerboeck trellis code modulation decoder is used for 
decoding trellis code in 8PSK. Therefore, a conventional 
adaptive MODEM supporting BPSK/QPSK/8 PSK with the trellis 
code and convolution code is designed by implementing both 

25 two decoders, the viterbi decoder and the ungerboeck 
trellis code modulation decoder. Specially, the Ungerboeck 
TCM decoding circuit is more complex comparing to the 



viterbi decoder and it also requires more circuit area. 
Therefore, an adaptive MODEM supporting BPSK/QPSK/8PSK by 
using the ungerboeck TCM decoding circuit becomes more 
complexes and occupies more circuit area. For overcome the 
5 problems of the conventional adaptive MODEM, a pragmatic 
TCM decoding method has been introduced. By implementing 
the pragmatic TCM decoding method, the conventional 
convolution decoder and virterbi decoder used for BPSK/QPSK 
can be used for an adaptive modem supporting BPSK/QPSK/8 PSK. 
10 As a result, a circuit area of the adaptive modem is 
reduced . 

Fig. 1 is a diagram showing a conventional adaptive 
MODEM implementing a TC-8PSK modulation mode and TC-8PSK 
pragmatic TCM modulation mode. 

15 Referring to Fig. 1, the conventional adaptive MODEM 

includes a modulation unit 110 and a demodulation unit 120. 

At first, the modulation unit 110 using a TC-8PSK 
modulation mode is explained in detail. 

The modulation unit 110 has a convolution coder 111 

20 and a 8PSK modulator 112. A convolution code is used in an 
encoding method for BPSK or QPSK. For implementing a 
convolution code into the TC-8PSK modulation mode, a 
convolution coder 111 having 1/2 coding rate is used. The 
convolution coder 111 encodes one bit among data inputted 

25 in the modulator unit 110 and generates 2 bit coded data. 
Another one bit is not coded and outputted as a most 
significant bit (MSB) of the TCM encoder. The 8 PSK 



modulator 112 modulates and maps the three bits to a 
constellation and. Inhere, the outputs of the 8PSK 
modulator is mapped to the constellation as 8 different 
state according to input of the modulator unit 110. 
5 Hereinafter, a demodulation unit 120 using a TC-8PSK 

pragmatic TCM demodulation method is explained in detail. 

The demodulation unit 120 includes a demodulator 121, 
a sector phase quantizer 122, a soft decision mapper 123, a 
viterbi decoder 124, a convolution reencoder 125, a time 

10 delayer 126, and a non-coded code decoder 127. 

A modulated signal from the modulation unit 110 is 
inputted to the demodulator 120 after passing through a 
Gaussian white noise channel. The demodulator 121 receives 
the modulated signal with the Gaussian white noise. The 

15 signal having the white noise is decoded after passing 
through the demodulator 121. A decode method is explained 
in below. 

At first, the demodulator 121 demodulates the 
modulated signal from the modulator unit 110. That is, the 

20 demodulator 121 converts the received 8PSK signal to QPSK 
signal's arrangement of In-phase I and Quadrature-phase 
channel Q for decoding TCM code by using a virterbi decoder 
for quantizer. Since two bits among the three bits are 
encoded signal at 8PSK constellation, the sector phase 

25 quantizer SPQ 122 quantizes the encoded two bits as I and Q 
channels . 

A signal quantization and bit allocation method 



according to receiving signal's location of constellation 
determines a value of soft decision after determining the 
number of soft decision bits of sector phase quantizer SPQ. 
The value of soft decision is determined by following 
equation 1. The number of sectors is 8 times of the number 
of soft decision levels. 

the number of sector < 8 x (2 M - 1) Eq . 1 

In the Eq. 1, n is the number of soft decision bits 
and x is a number of levels for soft decision which is one 
of 1 ~ (2 n -l) . 

According to Eq. 1, a constellation location region 
of received 8PSK signal is detected by using the SPQ 122. 
The detected constellation location region of the received 
8PSK signal is converted to an arrangement of I signal and 
Q signal required at an input terminal of the viterbi 
decoder 124 and three bits soft decision signal is decoded 
to one bit by using the virterbi decoder 124. 

The SPQ 122 compares I and Q values, and 8 regions 
are determined. According to the determined regions, I and 
Q value is soft decided. After determining a soft level 
standard value, absolute values of I and Q are existed 
between 0 and 1. A distance between levels is 0.1429 in 
case of quantization to 56 sectors (3 bits soft decision) . 
One bit is decoded, if the viterbi decoder 124 decode 
according to soft decision value (000-111) of I and Q. 



Also, for decoding MSB 1 bit, which is remained and 
not encoded, information of the MSB 1 bit is obtained by 
using convolution encoder 125, That is, the convolution 
encoder 125 encodes 1 bit data which is decoded by the 
5 viterbi decoder 124 in order to obtain the information of 
the MSB 1 bit. The non-coded code decoder 127 decodes non- 
coded code by using a coordinate value of 'received signal's 
I and Q. Phase information outputted from SPQ is used for 
decoding the non-coded code at the non-coded code decoder 

10 127 and the phase information is inputted to the non-coded 
code decoder after delaying the phase information for 
output of encoded code outputted form the viterbi decoder. 

As mentioned above, a soft decision bit must be 
outputted for decoding coded code in the convention 

15 pragmatic TCM decode method. Therefore, a sector phase 
quantizer is required for obtaining the phase information 
containing location of receiving signal for outputting 
signals inputted to the soft decision unit. 

Also, the conventional pragmatic TCM decoding method 

20 performs soft decision between 0 to 0.707 which are values 
of amplitudes of I channel and Q channel according to 
sectors of receiving signals. Therefore, Euclidian 

distance is short and it needs to be increased. 

In a meantime, a constellation of 8PSK signal can be 

25 divided to two structures. One structure is started from 0 
degree and another is started from 22.5 degree. It is not 
influence to a performance of modulation and demodulation 



unit but it is influence to a performance of error 
controller. The conventional pragmatic TCM decoding method 
can use both TC-8PSK constellation mapping methods based on 
22.5 degree and 0 degree. The conventional pragmatic TCM 
5 decoding method using TC-8PSK constellation mapping method 
based on 0 degree has 0.8dB better performance. However, 
there is a performance difference according to basis. 
Furthermore, its performance is degraded than an ungerboeck 
decoding method as general TCM decoding method. 

10 

Summary of the Invention 

It is, therefore, an object of the present invention 
to provide a pragmatic TCM modulator for performing soft 
15 decision without using a sector phase quantizer by using 
coset mapping, a method thereof and a computer readable 
recoding medium for storing a program executing the same 
method. 

In accordance with an aspect of the present invention, 
20 there is provided a pragmatic trellis code modulation TCM 
decoder, including: a demodulator for receiving a modulated 
signal and computing coordination values of symbols of the 
modulated signal on an I-axis and Q-axis in a 
constellation; a coset mapper for generating 3-bit soft 
25 decision data based on the computed coordinate values; a 
viterbi decoder for receiving 3-bit soft decision data and 
generating 1-bit data as a coded data by decoding the 3-bit 

6 



soft decision data; a re-encoder for receiving the 1-bit 
data from the viterbi decoder and obtaining un-coded 
information in order to compute an un-coded data; a sector 
phase quantizer for obtaining I channel and Q channel 
5 information based on the coordination values from the 
demodulator in order to obtain un-coded data; a time 
delayer for delaying output of the sector phase quantizer 
until the re-encoder outputs the un-coded information; and 
a non-coded code decoder for computing the un-coded data by 
10 decoding the output of the sector phase quantizer based on 
the un-coded information from the re-encoder and the I 
channel and Q channel information from the sector phase 
quantizer . 

In accordance with another aspect of the present 
15 invention, there is also provided a decoding method for a 
pragmatic trellis code modulation TCM decoder, including 
the steps of: a) receiving a modulated signal and computing 
coordination values of symbols of the modulated signal on 
an I-axis and Q-axis in a constellation; b) generating 3- 
20 bit soft decision data based on the computed coordinate 
values; c) receiving the 3-bit soft decision data and 
generating 1-bit data as a coded data by decoding the 3-bit 
soft decision data; d) receiving the 1-bit data and 
obtaining un-coded information in order to compute an un- 
25 coded data; e) obtaining I channel and Q channel 
information based on the coordination values from the 
demodulator in order to obtain un-coded data; f) delaying 



an output of the sector phase quantizer until step d) 
outputs the un-coded information; and G) computing the un- 
coded data by decoding the output of the' sector phase 
quantizer based on the un-coded information from the re- 
5 encoder and the I channel and Q channel information from 
the sector phase quantizer. 

In accordance with still another aspect of the 
present invention, there is also provided a computer 
readable recoding medium for storing a program for 

10 executing a method of pragmatic TCM decoder, the method 
including the steps of: a) receiving a modulated signal and 
computing coordination values of symbols of the modulated 
signal on an I-axis and Q-axis in a constellation; b) 
generating 3-bit soft decision data based on the computed 

15 coordinate values; c) receiving the 3-bit soft decision 
data and generating 1-bit data as a coded data by decoding 
the 3-bit soft decision data; d) receiving the 1-bit data 
and obtaining un-coded information in order to compute an 
un-coded data; e) obtaining I channel and Q channel 

20 information based on the coordination values from the 
demodulator in order to obtain un-coded data; f) delaying 
an output of the sector phase quantizer until step d) 
outputs the un-coded information; and G) computing the un- 
coded data by decoding the output of the sector phase 

25 quantizer based on the un-coded information from the re- 
encoder and the I channel and Q channel information from 
the sector phase quantizer. 



Brief Description of the Drawing (s) 

The above and other objects and features of the 
present invention will become apparent from the following 
5 description of the preferred embodiments given in 
conjunction with the accompanying drawings, in which: 

Fig. 1 is a diagram showing a conventional adaptive 
MODEM implementing a TC-8PSK modulation mode and TC-8PSK 
pragmatic TCM modulation mode; 
10 Fig. 2 is a diagram illustrating a pragmatic trellis 

code modulator with 8-PSK modulation mode in accordance 
with a preferred embodiment of the present invention; 

Fig. 3 shows a constellation at x' and y' in 
accordance with a preferred embodiment of the present 
15 invention; 

Fig. 4 is a graph for showing a bit error rate 
presenting a performance of pragmatic TCM according to the 
number of sectors in a conventional pragmatic TCM 
demodulation method; 
20 Fig. 5 shows a constellation of a conventional soft 

decision assignment at 22.5 degree; 

Fig. 6 is a graph showing a bit-error rate 
representing a performance of a pragmatic TCM at 0 degree 
and 22.5 degree; 

25 Fig. 7 shows a constellation for explaining a method 

of pragmatic TCM-8PSK modulation mode in accordance with a 
preferred embodiment of the present invention; and 

9 



Fig. 8 is a bit-error ratio graph showing a 
performance of a pragmatic TCM decoder in accordance with a 
preferred embodiment of the present invention. 

5 Detailed Description of the Invention 

Other objects and aspects of the invention will 
become apparent from the following description of the 
embodiments with reference to the accompanying drawings, 
10 which is set forth hereinafter. 

Fig. 2 is a diagram illustrating a pragmatic trellis 
code demodulator 200 with 8-PSK modulation mode in. 
accordance with a preferred embodiment of the present 
invention . 

15 The pragmatic trellis code demodulator 200 includes a 

demodulator 210, a coset mapper 230, a viterbi decoder 240, 
a reencoder 250, a sector phase equalizer 220, a time 
delayer 260 and a non-coded code decoder 270. 

The demodulator 210 obtains coordination values of x 

20 and y, when coordination values of I channel and Q channel 
on a constellation of received M-PSK symbol are x and y. 
After computing the coordination values of x and y, the 
coordination values are inputted to a coset mapper 230. 
The coset mapper 230 is a main part of the present 

25 invention that computes a 3-bit soft decision data which is 
inputted to a viterbi decoder based on the coordination 
values from the demodulator 210. Operations of the coset 

10 



mapper 230 are explained in hereinafter. 

An amplitude r and phase 8 can be computed from below 
equation 2 by using the coordination value computed from 
the conventional modulator. 

5 

r-^/x 2 + y ! ,0-tan~ 1 (^) Eq. 2 

x 

For computing an input symbol (x' , y' ) in order to 
performing 3 bits soft decision, a phase value and the 
10 coordinate values (x, y) of I and Q axis on the 
constellation are used. A relation between the input 
symbol (x' , y' ) and the coordinate value (x, y) of I and Q 
channel on the constellation is a rotational transformation 
and it is defined as following equation3. 

15 

jc*==cos[2(#-0)], j>' = sin[2(^-(D)] Eq. 3 

57V 

In the present invention, if it is set to <D , a 

8 

constellation of QPSK is arranged at 45, 135, 225 and 315 
20 degrees. Therefore, . the conventional soft decision method 
performing soft decision between -1 to 1 can be used. 
Therefore, the present invention can output soft decision 
bit by using mapping on constellation without outputting 3 
soft decision bits inputted to the viterbi decoder using a 
25 sector phase quantizer and soft decision unit in 

11 



conventional pragmatic TCM demodulation method. 

As mentioned above, the coset mapper 230 computes the 
3-bit soft decision data and outputs to the viterbi decoder 
240. The viterbi decoder 240 decodes the 3-bit soft 
5 decision data to 1-bit data. 

The convolution reencoder 250 receives the 1-bit data 
from the viterbi decoder 240 and decodes the 1-bit data in 
order to obtain information for obtaining MSB 1 bit. After 
obtain information, the convolution reencoder 250 transmits 
10 it to the non-coded code decoder 270. 

In a meantime, the coordination value of I and Q axis 
on the constellation can be used for obtaining information 
of computing a value of un-coded one bit and it can be 
computed by identical method used in the conventional 
15 pragmatic TCM demodulation method. That is, remained 
operations of the sector phase quantizer 220, the time 
delayer 260 and the non-coded code decoder 270 are omitted 
here since they are same as operations of the sector phase 
quantizer 122, the time delayer 126 and the non-coded code 
20 decoder 127 in Fig. 1. 

Fig. 4 is a graph for showing a bit error rate 
presenting a performance of pragmatic TCM according to the 
number of sectors in a conventional pragmatic TCM 
demodulation method. For analyzing the performance, the 
25 Gaussian noise channel environment is used. 

Comparing to uncoded QPSK in 10 6 of data rate, there 
is performance improved about 1.5 dB in 16 sector phase and 

12 



2 - 2.2 dB in 24 , 32 and 56 sector phases. However, 
comparing to the conventional Ungerboeck TCM which is not 
quantized, there is about 0.5 dB degradation. A length of 
mean soft decision of soft decision assignment based on 
5 22.5 degree causes performance degradation since the length 
is shorter than that of soft decision assignment based on 0 
degree . 

Fig. 6 is a graph showing a bit-error rate 
representing a performance of a pragmatic TCM at 0 degree 
10 and 22.5 degree. 

Referring to Fig. 6, since Euclidian distance affects 
the performance, there is 0.8 dB performance degradation in 
the modulated signal at 22.5 degree of 8 BPSK comparing to 
a modulated signal at 0 degree. However, the above 
15 mentioned degradation can be overcame by using the 

pragmatic TCM algorithm of the present invention, if <!>-- 

is set. (Referring to Fig. 7) 

In a meantime, as shown in Fig. 8, a performance of 
the present invention, which is modified pragmatic TCM 
20 structure, is enhanced about 0.8 dB. Also, there is 1 . 6dB 
performance increased at a constellation started at 22.5 
degree . 

The above mentioned present invention can output a 3- 
bit soft decision without using a sector phase quantizer by 
25 using new constellation mapping method, accordingly, the 
present invention can obtain a coding gain of 1.6dB. 

13 



Also, the present invention can prevent performance 
difference according to a basis degree of a constellation 
such as 0 degree and 25 degree. 

Furthermore, the present invention can increase its 
5 distance to -1 or 1 comparing to the conventional pragmatic 
TCM decoder. 

Moreover, the above mentioned method can be 
implemented as a program and it can be stored in a computer 
readable recoding medium such as a CD-ROM, a RAM, a ROM, 
10 floppy disk, a hard disk and a magnetic optical disk. 

While the present invention has been described with 
respect to certain preferred embodiments, . it will be 
apparent to those skilled in the art that various changes 
and modifications may be made without departing from the 
15 scope of the invention as defined in the following claims. 
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